Genetic algorithms for integrated preventive maintenance planning and production scheduling for a single machine

Despite the inter-dependent relationship between them, production scheduling and preventive maintenance planning decisions are generally analyzed and executed independently in real manufacturing systems. This practice is also found in the majority of the studies found in the relevant literature. In this paper, heuristics based on genetic algorithms are developed to solve an integrated optimization model for production scheduling and preventive maintenance planning. The numerical results on several problem sizes indicate that the proposed genetic algorithms are very efficient for optimizing the integrated problem. # 2004 Elsevier B.V. All rights reserved.